\hypertarget{bfs_8h}{
\section{Referencia del Archivo /Users/nicolunacba/Development/Dinic/trunk/bfs/bfs.h}
\label{bfs_8h}\index{/Users/nicolunacba/Development/Dinic/trunk/bfs/bfs.h@{/Users/nicolunacba/Development/Dinic/trunk/bfs/bfs.h}}
}
{\ttfamily \#include \char`\"{}../network/network.h\char`\"{}}\par
{\ttfamily \#include \char`\"{}../network/list.h\char`\"{}}\par
\subsection*{'typedefs'}
\begin{DoxyCompactItemize}
\item 
typedef struct \hyperlink{structs_b_f_s}{sBFS} \hyperlink{bfs_8h_afa6c19398f1f9448625672393234159c}{BFS}
\end{DoxyCompactItemize}
\subsection*{Funciones}
\begin{DoxyCompactItemize}
\item 
long int $\ast$ \hyperlink{bfs_8h_ae11c689d3046a1a1cce70d6eabfdb14e}{BFS\_\-minimum\_\-path} (\hyperlink{structs_network}{Network} net)
\end{DoxyCompactItemize}


\subsection{Documentación de los 'typedefs'}
\hypertarget{bfs_8h_afa6c19398f1f9448625672393234159c}{
\index{bfs.h@{bfs.h}!BFS@{BFS}}
\index{BFS@{BFS}!bfs.h@{bfs.h}}
\subsubsection[{BFS}]{\setlength{\rightskip}{0pt plus 5cm}typedef struct {\bf sBFS} {\bf BFS}}}
\label{bfs_8h_afa6c19398f1f9448625672393234159c}
Renombrar \hyperlink{structs_b_f_s}{sBFS} a BFS 

Definición en la línea 17 del archivo bfs.h.



\subsection{Documentación de las funciones}
\hypertarget{bfs_8h_ae11c689d3046a1a1cce70d6eabfdb14e}{
\index{bfs.h@{bfs.h}!BFS\_\-minimum\_\-path@{BFS\_\-minimum\_\-path}}
\index{BFS\_\-minimum\_\-path@{BFS\_\-minimum\_\-path}!bfs.h@{bfs.h}}
\subsubsection[{BFS\_\-minimum\_\-path}]{\setlength{\rightskip}{0pt plus 5cm}long int$\ast$ BFS\_\-minimum\_\-path (
\begin{DoxyParamCaption}
\item[{{\bf Network}}]{net}
\end{DoxyParamCaption}
)}}
\label{bfs_8h_ae11c689d3046a1a1cce70d6eabfdb14e}
Genera una BFS y el camino mínimo de un Network. Devuelve un arreglo donde: \mbox{[}0\mbox{]} = longitud del camino, \mbox{[}1\mbox{]} = capacidad del flujo, \mbox{[}2..n\mbox{]} = camino mínimo. 

Definición en la línea 42 del archivo bfs.c.



Hace referencia a FALSE, min(), network\_\-get\_\-capacity(), network\_\-get\_\-neighbours(), network\_\-source\_\-node, network\_\-trash\_\-node, sBFS::nodes, sBFS::nodes\_\-fathers, NUM\_\-CHILDREN, sBFS::size, TRUE y sBFS::used.



Referenciado por main().

